Inertias of Laplacian matrices of weighted signed graphs
نویسندگان
چکیده
منابع مشابه
On net-Laplacian Energy of Signed Graphs
A signed graph is a graph where the edges are assigned either positive ornegative signs. Net degree of a signed graph is the dierence between the number ofpositive and negative edges incident with a vertex. It is said to be net-regular if all itsvertices have the same net-degree. Laplacian energy of a signed graph is defined asε(L(Σ)) =|γ_1-(2m)/n|+...+|γ_n-(2m)/n| where γ_1,...,γ_n are the ei...
متن کاملThe (normalized) Laplacian Eigenvalue of Signed Graphs
Abstract. A signed graph Γ = (G, σ) consists of an unsigned graph G = (V, E) and a mapping σ : E → {+,−}. Let Γ be a connected signed graph and L(Γ),L(Γ) be its Laplacian matrix and normalized Laplacian matrix, respectively. Suppose μ1 ≥ · · · ≥ μn−1 ≥ μn ≥ 0 and λ1 ≥ · · · ≥ λn−1 ≥ λn ≥ 0 are the Laplacian eigenvalues and the normalized Laplacian eigenvalues of Γ, respectively. In this paper, ...
متن کاملMultipartite Separability of Laplacian Matrices of Graphs
Recently, Braunstein et al. [1] introduced normalized Laplacian matrices of graphs as density matrices in quantum mechanics and studied the relationships between quantum physical properties and graph theoretical properties of the underlying graphs. We provide further results on the multipartite separability of Laplacian matrices of graphs. In particular, we identify complete bipartite graphs wh...
متن کاملLaplacian Matrices of Graphs: A Survey
Let G be a graph on n vertices. Its Laplacian matrix is the n-by-n matrix L(G) = D(G) A(G), where A(G) is the familiar (0, 1) adjacency matrix, and D(G) is the diagonal matrix of vertex degrees. This is primarily an expository article surveying some of the many results known for Laplacian matrices. Its six sections are: Introduction, The Spectrum, The Algebraic Connectivity, Congruence and Equi...
متن کاملNote on the normalized Laplacian eigenvalues of signed graphs
The normalized Laplacian of a graph was introduced by F.R.K. Chung and has been studied extensively over the last decade. In this paper, we introduce the notion of the normalized Laplacian of signed graphs and extend some fundamental concepts of the normalized Laplacian from graphs to signed graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Special Matrices
سال: 2019
ISSN: 2300-7451
DOI: 10.1515/spma-2019-0026